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COUNTABLE ALPHABET RANDOM SUBHIFTS OF FINITE 
TYPE WITH WEAKLY POSITIVE TRANSFER OPERATOR 

VOLKER MAYER AND MARIUSZ URBANSKI 


Abstract. We deal with countable alphabet locally compact random subshifts 
of finite type (the latter merely meaning that the symbol space is generated by 
an incidence matrix) under the absence of Big Images Property and under the 
absence of uniform positivity of the transfer operator. We first establish the ex¬ 
istence of random conformal measures along with good bounds for the iterates 
of the Perron-Erobenius operator. Then, using the technique of positive cones 
and proving a version of Bowen’s type contraction (see 0), we also establish 
a fairly complete thermodynamical formalism. This means that we prove the 
existence and uniqueness of fiberwise invariant measures (giving rise to a global 
invariant measure) equivalent to the fiberwise conformal measures. Further¬ 
more, we establish the existence of a spectral gap for the transfer operators, 
which in the random context precisely means the exponential rate of conver¬ 
gence of the normalized iterated transfer operator. This latter property in a 
relatively straightforward way entails the exponential decay of correlations and 
the Central Limit Theorem. 


1. Introduction 

The thermodynamic formalism of finite and countable topological Markov shifts 
(subshifts of finite type) with Holder continuous potentials is by now quite well 
understood. The case of finite alphabet was settled already in nineteen seventies, 
primarily due to the work of R. Bowen, [S], and Ruelle, [18| . For the case of 
countable infinite alphabet, the existence and uniqueness of conformal measures 
and invariant Gibbs states for finitely irreducible shifts was established in m- 
The necessity of finite irreducibility for the existence of invariant Gibbs states was 
shown in m- The spectral gap of the corresponding Perron-Frobenius (transfer) 
operator, and resulting from it exponential decay of correlations, the Central Limit 
Theorem and the Law of Iterated logarithm were established in m- As a matter 
of fact, this book contains a systematic exposition of the theory of deterministic 
subshifts of finite type. The work |20] is also a good reference with a different 
viewpoint based on the concept of so called recurrent potentials. 
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In the case of random dynamics, Bogenschiitz and Gundlach [4] and also Kifer in 
[lOj have considered the finite shift case; see also m for a general and systematic 
treatment of random expanding maps. Then Denker, Kifer and Stadlbauer in [7], 
Stadlbauer [211 [22] and m dealt with the case of random countable topological 
Markov shifts. All these papers assumed some version of finite irreducibility or, 
to put it in different words. Big Images Property. In all these cases the Perron- 
Frobenius evaluated at the function identically equal to one was strictly positive. 


The present paper lies on just the opposite spectrum. It is devoted to a class 
of random countable subshifts of hnite type for which the Big Images Property 
does always fail. Also, strict positivity of the Perron-Frobenius does always fail, 
see Property (B) in Section 01 This happens however with some control as can be 
seen from properties (A) and (C) of the same section. Our hypotheses however 
entail local compactness of the fiberwise symbol spaces. Such random shifts occur 
naturally in various situations and they are closely related to stochastic processes 
in random environments (see mm)- We describe some examples in Section El 


In the present paper, utilizing the concept of narrow topology and Prokhorov’s 
Compactness Theorem, we hrst establish the existence of conformal measures along 
with good bounds for the iterates of the Perron-Frobenius operator. Then, using 
the technique of positive cones and proving a version of Bowen’s type contraction 
(see 0), by developing in the present setting our approach from a non-Markovian 
context of m, we also establish a fairly complete thermodynamical formalism. 
First of all, we prove the existence and uniqueness of fiberwise invariant measures 
(giving rise to a global invariant measure) equivalent to the fiberwise conformal 
measures. Furthermore, we establish the existence of a spectral gap for the transfer 
operators, which in the random context precisely means the exponential rate of 
convergence of iterates of the normalized transfer operator. This latter property in 
a relatively straightforward way entails the exponential decay of correlations and 
the Central Limit Theorem 


We would like to stress that the hypotheses under which we work, apart from 
topological mixing of the shift map, are of “the first level” type, meaning that these 
do not involve iterates of the random shift map, Birkhoff’s sums of potentials, or 
iterates of the transfer operator. These involve the transfer operator itself but only 
very mildly as condition (C) of Section 0| 

Acknowledgement. We wish to thank the anonymous referee for valuable 
remarks and suggestions which improved the final exposition of our paper. We 
particularly thank him or her for bringing up to our attention the distinction 
between annealed and quenched results. 
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2. Preliminaries; Topological Aspects 

Let {X, m) be a complete probability space with 5^, a u-algebra of subsets of 
X and m a complete probability measure on Let 0 : A —)• A be an invertible 
measurable transformation preserving measure m. Let Li be a countable infinite 
set. For the ease of exposition and without loss of generality we assume throughout 
that 

^ = N = {0,1,2,...} 
is the set of all non-negative integers. Assume that 

X 3 X ^ A{x) : Li X Li —{0,1} 

is a measurable map from A into 0,1-matrices on Li, commonly called incidence 
matrices. These matrices define symbol spaces as follows. For every x G A let 

(2.1) = E^{A) := ^ E^ : A^.^.^^{e^{x)) = 1 for every i > O}. 

More generally, for every set E G E, given n G N U {oo}, it is useful to introduce 
the sets 

(2.2) 

F; = E^{A) = {a;oa;i .. .w, G : A^,^^^,i9\x)) = 1 for all 0 < i < n - l}. 

These are words of length n -I- 1 over the alphabet E and they will be called 
admissible by the matrix A, also A-admissible, or just admissible. If m < n and if 
u) ^ E^ then 

^\m ■— £ Px 

is called the truncation, or restriction, of oj to m. The cylinder generated by a 
word uj G E^ is defined to be 

Mx ■■= {r G : T\n = oj} ■ 

A straightforward extension of the notion of cylinder is this. For any F G E, 

[F]x := U b1- 

j£F 

The symbol spaces x G A, are naturally endowed with the subspace topology 
inherited from the product (Tichonov) topology on the Cartesian product E^. 
This latter topology, and all respective subspace topologies are generated by many 
natural metrics. One of them, the one we will work with, is this: 

d{ijj, r) = 0 if CO = T and d{uj, r) = exp ^ — min{n ; lo^ 7^ if w / r . 

The Cartesian product A x EN 

is further endowed with a natural measurable 
structure, i.e. a u-algebra. This is the cr-algebra generated by the sets of the form 
F X B, where F is a measurable subset of A and F is a Borel subset of F^. This 
u-algebra is denoted by 5^ (8) F. Let 

(2.3) n:= U {x} X F“ C A X F^ 

xex 
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By 5® \ni3 we denote the restriction of to fi, i.e. the cr-algebra consisting of 
the sets Y ri^,Y & By Bx, x ^ X, we denote the Borel a-algebra of Borel 

subsets of E^. The symbol a stands for the standard shift map from to E^ 
defined by the formula 

0'((Wn)^o) = (^^n+l)^0- 

The spaces E^, x G X, are invariant under the shift map cr : —)• E^ in the 

sense that 

a{E^) C 

for all X G X. We then set 

We are interested in the (fiberwise) dynamics, i. e. in the compositions (frequently 
referred to as iterates): 

■= cr0"-i(a:) o ••• ° ^x '■ E^ n > 0. 

Its global version, the random shift map ua : H ^ fl, defined by the formula 

(2.4) (xjw) I— {9{x),ax{uj)), 

is a skew product map with base X and hbers E‘^ . It will be frequently denoted 
simply by a. We assume this map to be mixing. The precise dehnition is the 
following. 

Definition 2.1. The random shift map a : Tl ^ Tl is called topologically mixing if 
for all letters a,b & E there exists N = Na,b > 0 such that for every n > N and 
all x & X there exists uj G E^ such that the word auh is A-admissible. 

A more adequate name for this concept would be uniform topological mixing, but 
we stick to the shorter one since there will be considered in this paper no more 
general, or weaker, concepts of mixing. 

Remark 2.2. Notice that mixing in particular implies that no cylinders \i]x and no 
sets ([i] 0 ( 3 ;)), i & E, X & X, are empty. A reformulation of the latter property 
is that for all x £ X and all b £ E there exists a £ E such that Aab{x) = 1. 

Definition 2.3. The incidence matrix A and the random shift map d : fl —)• II 
alike, are said to be of finite range if for every e £ E there exits a finite set De <Z E 
such that, for m — a.e. x £ X, 

{j £E-. Aej{x) = 1} c De 

Then also the random shift map cja ^ ^ ^ is said to he of finite range. 

Note that finite range immediately entails local compactness of m almost all symbol 
hbers The following lemma is a reformulation of this condition. 
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Lemma 2.4. The random shift map a : it ^ Q is of finite range if and only if for 
every I S E there exists I € E such that, for every e > I, 

^ ([e] 0 (x)) n [0, l]x = 0 for m-a.e. x G X. 

Definition 2.5. The incidence matrix A and the random shift map a : ft ^ Q 
alike, are said to be of bounded access if for allb G E there exists b* G E such that 
for m-a.e. x G X there exists a = < b* such that Aab{x) = 1 (we recall that 

E = n;. 


3. Preliminaries: Function Spaces and Bounded Distortion 


Various function spaces will be used in the sequel. First we consider functions 
defined on a fiber E'^. The space of bounded continuous functions on E^ will 
be denoted Cb{E^) and will be endowed with the supremum norm || • ||oo. The 
a-variation of a function g : E^ —)• M is defined to be 


Va{g) := inf 


\g{T) -g{uj)\ 
d{T, w)" 


r / cj , To = Wo 


The vector space Tia{Effi) by definition consists of all functions g G Cb{E(fi) that 
have finite a-variation. This space will be endowed with the canonical norm 


+ Va{-). 


Clearly, both normed spaces Cb{E^) and Tia{E'^) are Banach. 


We now define global functions <7 : D —)• M and bring up their basic properties. 
Measurability of such functions will always be with respect to the cr-algebra 5^(8) 
on D. A measurable function 5 : D —>• M is called essentially continuous if gx G 
Cb{E^) for m-a.e. x G X, and if the essential supremum over X of the measurable 
function x ||9x||oo is finite. The vector space of such functions will be denoted 
by Cb(D). It becomes a Banach space when equipped with the norm 

(3.1) |g|oo := esssup{||5r3;||oo : T G A}. 

We also have to consider various spaces of global Holder functions especially in 
the context of the stochastic laws at the end of Section [5l For the moment, let 
us introduce essentially a-Holder functions. These will be measurable functions 
g H —)• M such that gx G Tia{E'^) for m-a.e. x G X and such that 

Va{g) ■■= esssup{va{gx) ■. X G X} < 00 . 

Functions that are in the same time essentially a-Holder and essentially continuous 
form a Banach space, denoted by TLa{^)- The norm of a function g G TLa{Vl) is 

\g\a := esssup{|| 5 ra;||a :xG X} . 
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For every integer n > 1 and every function g' : ri —)■ M, let 

n—1 

Sn9 ■= '^goa^, 
j=0 

be the reth Birkhoff’s sum of g with respect to a. We will frequently need the 
following technical but indispensable fact. 

Lemma 3.1. There exists a eonstant C > 0 such that 

(3.2) \Sngix,uj) - Sng{x,T)\ < CVa{g)d{oj, t)'^ 
and 

(3.3) |exp {Sng{x, Lv) - Sngix, r)) - 1| < CVa{g)d{LO, r)“ 

for every essentially a-Holder function g : Q ^ W, m-a.e. every x ^ X, every 
integer n>l, and all uj,t G E'^ with oj\n-i = T\n-i- 

The proof of this lemma is standard in hyperbolic dynamics and is left for the 
reader. 


4. Transfer Operators and Fine Shifts 

We want to associate to a function —)• M a family of operators Cx, x G X, 

by the formula 

Cxgxiix) := ^ where 5 ^; G Cfe(F;“) and w G 

e£E 

^eujQ = 1 

Taking the particular function l[o,,,,,z]g where I G E, then 

£.(ii[o.i|g)G)= E 

e>Z 

AeujQ {x) = l 

Clearly, ip must satisfy some additional properties for these operators being well 
dehned. 

Definition 4.1. Given a > 0, we call an essentially a-Holder function <y9 : — )• M 

a summable potential if for every e G E there exists 0 < Ce < Ce < 00 such that 

(4.1) Ce<exp<y9a;| < Cg 

I 

and if the operators Cx are uniformly summable in the following sense: 



where the norm |.loo has been defined in dST]). 
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This summability condition deserves some comments. First of all, (j4.1j) and (I4.2p 
imply that there exists M < oo such that 

(4.3) < M for a.e. x ^ X. 

Then, (j4.2h is formulated in terms of the transfer operator and thus this condition 
does depend on the random incidence matrices. But, in general, one can use 
instead of the above uniform summability the following simpler condition which 
does only involve the function ip itself: 



Clearly, (14.4p implies (14.2p . However, for some shifts and potentials (14.41) does not 
hold whereas the weaker assumption ()4.2p does. This is the case for the following 
(deterministic) example. Since we want also treat such shifts the condition ()4.2p 
is appropriate. 

Example 4.2. The incidence matrix A here does not depend on x since we simple 
describe a deterministic example (which can he randomized in many ways). The 
one values of this matrix are defined as follows: Aiq = 1 and, for every j > 1, 
Aij = 1 if and only if 

i = [j — 1) + for some n S N. 

This shift has all required properties: it is mixing, of finite range and of bounded 
access (every deterministic shift is of bounded access). Consider then the potential 

(^(i) = — ln(l + i) , zGN. 

Clearly (p does not satisfy the summability condition but it is obvious that 

weaker summability condition (SSI) does hold. 

Consider now the following three properties. 

(A) For every e £ E there exists Mg G (0, +oo) such that 

< £a:l|[e]e(,) for m-a.e. x£X. 

(B) lim esssup (Tj-llr , 1=0. 

(C) There are a number 0 < k < 1/4 and a finite set F <Z E such that 

sup {Cx {1 e^\[F]J) < «^inf for a.e. x£ X . 

These conditions deserve some comments. First of all, as explained in the intro¬ 
duction, the goal here is to consider a situation where the transfer operator is no 
longer strictly positive in the sense that inf Tj,! > 0. Clearly, the condition (B) is 
responsible for this whereas (C) gives some control of how Cx^{y) —?> 0 as yo —)■ oo 
and (A) is a weak lower bound. An other remark is that these conditions rely only 
on the shift and the potential itself and so no higher iterates are involved. They 
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are, at least for reasonable potentials, quite simple to check. Indeed, condition (C) 
relies on the potential but, for summable potentials, (A) and (B) totally rely on 
the shift, hence the incidence matrix. 

Lemma 4.3. Let y? : —)• M 6 e a summable potential. Then we have the following: 

(1) The shift is of bounded access if an only if (A) holds. 

(2) The shift is of finite range if and only if (B) holds. 

The proof of this remark is obvious. 

Definition 4.4. A random shift d : —)• along with a potential (p : Ll ^ LI is 
called fine ifp> is summable and if {A,B,C) hold or, equivalently, if ip is summable, 
the shift a is of finite range and of bounded access and if (C) holds. 

Here are some more properties that will be useful in the sequel. 

The condition (j4.ip is just a weak bound and it implies the following immediate 
observation. 

Lemma 4.5. Suppose that the random shift map a : Ll ^ Ll is of finite range and 
that ^ M is essentially a-Holder and satisfies m- Then, for every e £ E 

and every integer n > 1 there exists c* = c*(e,n) > 0 such that 

exp (inf(5n(/5|{,j,}x[e],)) > c* for m a.e. x £ X. 

For a summable potential it is clear that CxQx S 

£x{Cb{ET))ca{Er^,^). 

We record the following. 

Lemma 4.6. If ip : LI ^ M is a summable potential, then for each x £ X, the 
linear operator 

Cx:C,{E^)^C,{E^^,^^) 

is bounded and its norm is bounded above by M. Also Cx{'Ha{E^)) C T~La{E^^.^ 
and the linear operator Cx : 'Ha{E^) —)• T~La{E^^^) is bounded. 

Proof. The first assertion of this lemma is obvious while the second results by a 
standard calculation. □ 

The operators Cx, x £ X, are frequently referred to as fiberwise transfer operators. 
They give rise to the global operators defined as follows. If 5 G Cb{Ll) and x £ X, 
we set 

i^g)x ■= ^e-Ax)90-Bx) G Cb{E^). 

Lemma 4.7. If p : LI ^ M is a summable potential, then the function X 3 x Cx 
is measurable in the sense that for each g £ Cb(Ll) the function 

Ll 3 w) I— Cxgxix') ^ ^ 

is measurable. In consequence Cg £ Cb{Ll). 
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Proof. Note that, given e £ E, both functions hi 3 (x,w) >->• gx{e-oj) and Q 3 
{x,co) eA are measurable and can be extended to measurable functions on 

X X by putting the value zero outside 0. Since we can extend measurably in 
the same way the incidence matrix A, the function 

X X E^ 3 {x,uj) ^ Aecjo{x)gx{euj)e‘^^^'^'^'> 

is measurable too. This shows measurability of the function X 3 x >-3 Cx{g) 
since the former one can now be expressed as a convergent series of measurable 
functions. □ 

As a direct consequence of this observation and of Lemma fd.Gl we get the following. 
Lemma 4.8. // y? : hi —?> M is a summable potential, then the linear operator 

c: Cb{n) Cb{n) 

is bounded and its norm is bounded above by M. Also C{fHa{Pl)) C T-La{^) and the 
linear operator C : 7ia{^) -3- 7ia{^) is bounded. 

For n> 1, we define the iterated operator 

Cl := o ... o Cx : C{E^) -3 

Of course Cl{fHa{E^'j) C 'HaiE^^^.^'j. A standard straightforward inductive cal¬ 
culation shows that 

^x{s){!^) = exp{Sn(p{x,TUj))g{TUj). 

reES 

As an immediate consequence of Lemma 13.11 we get the following. 

Lemma 4.9. For every n > 1, every x £ X, and all uj,t £ E^, with loq = tq, 

|lM<l + CViMdKrr. 

In particular, 

ClHu;) < KCmr), 

where K = 1 + CVa{^p). 

Our goal now is three-folded: to prove the existence of conformal measures, of 
their invariant versions and hnally to obtain exponential rate of convergence for 
the iterated normalized operator along with stochastic laws. This will be done for 
random shifts and potentials that satisfy the conditions formulated in the next 
section. 
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5. Random Measures and Main Theorems 


The first thing we want to do in this section is to recall the concept of random 
measures and to bring up some of its basic properties. We do this in our context 
of the measurable space and measure m on X. 

Definition 5.1. A measure v on \nB) with marginal m, i.e. such that 

V o = m, 

is called a random measure if its disintegrations x ^ X, respectively belong to 
the spaces V{E^) of probability measures on The space of all random 

measures (on Tt with marginal m) will be denoted by Vm{^)- Of course every 
element ofVm{Tl) is a probability measure on (R,5^(8) \nB) 


According to this definition, for every random measure i. e. belonging to Vm{Tt), 
and for every every function g E Ci,{Vl), we have 


(5.1) 


^{a)'■= f a di^= / ax dvx dm{x) < \g\c 
Jn Jx JE^ 


This formula naturally introduces the space g € i.e. the space of all real¬ 
valued measurable functions on R integrable with respect to v. Precisely, g & {v) 

if and only if 



dm{x) < -|-oo. 


We would like to mention that random measures, as defined in Crauel’s book [ 6 ], 
are all probability measures on the set X x E^ with marginal m and distintegration 
measures being probabilities in E^. Denote them just by Vm- But in this paper 
we actually are interested only in the class VmiTt), defined few paragraphs above, 
i.e. in the measures in Vm whose supports lie R, i.e. such that i/(R) = 1 . 

The key concept pertaining to random measures is that of narrow topology (a 
version of weak convergence). Namely, if A is a directed set, then a net 
in Vm is said to converge to a random measure v G Vm if 

lim y°^{g) = vig) for every g G Cb{X x E^). 
aeA 

This concept of convergence defines a topology on Vm called in [ 6 ] the narrow 
topology. The narrow topology on Vm{Tl) is the one inherited from the narrow 
topology on Vm- Since 1^) the characteristic function of R in A x E^, belongs to 
Cb{X X E^), we have that 

v{\n) = lim z^"(lo) = 1 

oGA 

for any net ™ TmiOt) converging to a random measure v G Vm- This 

means that then v G Rm(R), leading to the following. 
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Proposition 5.2. Vm{^) is a closed subset of Vm with respect to the narrow 
topology on Vm- 

Recall from [B] that a subset F of Vm is called tight if its projection 7r“^(r) on 
£1^ is a tight subset of Borel probability measures on , the latter (commonly) 
meaning that for every e > 0 there exists a compact set C snch that 
V o 'Kf^{Ke) > 1 — e for all G F. For ns, the crucial property of narrow topology 
is that of Prohorov’s Compactness Theorem (Theorem 4.4 in [6]) which asserts 
that a subset A4 C Vm is relatively compact with respect to the narrow topology 
if and only if it is tight. Along with Proposition 15.21 this entails the following. 

Theorem 5.3. A subset F C Vmi^) is relatively compact with respect to the 
narrow topology if and only if it is tight. Furthermore, it is compact if and only if 
it is tight and closed. 

We will use tightness heavily in the next section and for this we will need Proposi¬ 
tion 4.3 from m), which provides convenient sufficient conditions for tightness to 
hold. For this in turn, we will need concepts of random closed and compact sets. 
Indeed, following Definition 2.1 in [6]) we say that a function 

AT 3 X I— y Cx, 

ascribing to each point x G X a closed subset Cx of E^, is called a random closed 
set if for each uj G E^ the function 


X 3 X dist(a;, Cx) G M 

is measurable. Since the probability measure m on X is assumed to be complete, 
being a closed random set precisely means (see Proposition 2.4 in [6]) that the 
nnion 

1^ {x} X Cx (all sets Cx are assumed to be closed) 
xex 

is a measurable subset of X x E^ . A random closed set X 3 x i—Ca, is called 
a random compact set if all sets Cx, x G X, are compact (in E^). A function 
X 3 X 1-3 Fr is called a random open set if the function X 3 x i-3 E^ \ 14 is a 
closed random set. The theorems about tightness announced above are these (see 
Proposition 4.3 in [6]). 


Proposition 5.4. A subset F C 'Pm(D) is tight if and only if for every e > 0 there 
exists a random compact set X 3 x i-3 Kx such that Kx C Ef^ for all x ^ X and 


/f 


i>x{Kx) dm{x) >l-e 


for all 1 / G F. 


As an immediate consequence of this proposition, we get the following. 
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Corollary 5.5. Let T be a subset ofVmi^)- Suppose that for every e > 0 there 
exists a random compact set X 3 x Kx such that Kx C E'^ for all x & X and 

^xi.Ex') £ 

for all v and for m-a.e. x € X, then V is tight. 

Passing to dynamics, i. e. to the fine random shift a : Ll ^ Ll and fine potential 
</? : 0 —>• M, as indicated in the introduction, the measures we are looking for are 
dehned in dynamical terms and form some special random measures on n. 

Definition 5.6. A random conformal measure is a measure v = {r'x)x^x £ 
for which there exists a measurable function X 3 x Xx G {0, +oo) such that 

(5.2) C*iy 0 (^x) = for m-a.e. x G X . 

We can now present the main results of this paper. 


Theorem 5.7. Let the random shift a : Ll ^ LI and the potential ip : Ll ^ M be 
fine. Then there exists a random conformal measure, i.e. a measure {i'x)xex that 
satisfies ()5.2p for some measurable function X 3 x Xx £ (0,+oo). Ln addition, 

II log A||oo < OO . 


Let 

Cx ■■= Xf^£x:C,{E^)^C0{Efr^^^) 

and let 

C := 4-i(x) o - o 4 : C,{E^) -3 
Our second main theorem is this. 


Theorem 5.8. Let the random shift d : 12 —)• n and the potential 99 : 11 —)• M 6 e 
fine. Then 

(1) There exists a unique positive function p G TiaiLl) such that Cp = p, which 
fiberwise means that 

ExPx = Pe(x) for m-a.e. x e X. 

(2) There exist constants B > 0 and d G (0,1) such that for m-a.e. x G X 



r'x{9)Pd^{x) 


< Bd'^ 


for every g G TLaiE^). 


Remark 5.9. The Condition (C) is only required for the existence of confor¬ 
mal measures. Consequently, if for some reasons there already exists a conformal 
measures (see, for example, the discussion on interval maps in Section 6.2), then 
Theorem EJ does hold without the assumption that Condition (C) holds. 


Remark 5.10. We would like to remark that both Theorems \5. '1\ and \5.^ belong 
to quenched type of results; see [1] for an extensive discussion of this concept. 
Compare also Remark\5.14\ on annealed results. 
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As an immediate consequence of part (1) of this theorem, we get the following. 

Corollary 5.11. Let the random shift a : fi ^ Q and the potential ip : Ll ^ M. 
be fine. Let p € LLaifil) come from Theorem I5.g[ Then for the fiber measures 
Px = Pxi'x £ X ^ X, we have that 

Px O O'x ~ P6{x) 1 

and p, the random measure on Ll with disintegration {px)x€X, is the unique a- 
invariant measure on Ll absolutely continuous with respect to v. In addition, the 
two measures p and v are equivalent. 


We want to conclude this section with two striking stochastic consequences of 
Theorem 15.71 and Theorem 15.81 particularly its item (2). We mean exponential 
decay of correlations and the Central Limit Theorem. These follow from Theo¬ 
rems 15.71 and 15.81 in an analogous way as corresponding theorems in |15] followed 
from its respective counterparts of Theorems 15.71 and 15.81 We therefore only formu¬ 
late the exponential decay of correlations and the Central Limit Theorem inviting 
the interested readers to look for proofs to m- In order to formulate these theo¬ 
rems we need some new, more general, function spaces. 

Given a number 0 < p < oo let T-La{Ll) be the space of functions g : Ll with 
Holder hbers gx £ Tia{E'^) and such that \\gx\\a £ LP{m) for m-a.e. x G X. The 
canonical norm on this spaces is 

\g\a,p= (^j^\\9x\\^adm{x)^ ■ 

It makes TL^{Ll) a Banach space. Replacing in this dehnition the a-H61der condi¬ 
tion on the fiber by a L^ivx) condition leads to a space of functions that will 
be denoted by Ly{Ll). The natural norm is in this case 

1 

Clearly, if p = 1 then = L^{v). In both cases we also consider p = oo and 

then the IT norms are understood as the sup-norms. 


Theorem 5.12 (Exponential Decay of Correlations). Let the random shift d : D —)• 
Ll and the potential p : Ll ^ M be fine. Let p be the corresponding a-invariant 
measure on Ll produced in Theorem \5.8[ Let p,q ^ [l^oo] be such that ^ | = 1- 

Then, for every g G Li’^{Q), h G H%{Q) with hx dpx = 0 and for every n > 1, 
we have 


[{go d”) h dp 

— 

Jq 




X JES 


{9e^ 


[x) 


o 


I hx dpx dm{x) 


< hr \g\y \h\p 


for some positive constant b and some d G (0,1). 
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Theorem 5.13 (Central Limit Theorem). Let the random shift a : Ll ^ LI and 
the potential (p : LI ^ M be fine. Let p, be the corresponding d-invariant measure 
on Ll produced in Theorem \5.8l Let fit € LLaiLL) such that fi’xdp-x = 0, x ^ X . 
If Ip is not cohomologous to 0, then there exists a > 0 such that, for every t £ R, 

[ exp{—u^/2a‘^)du. 

J —( 




z G Ll : —=Sn'ip{z) < t 
'n 


J-c 


Remark 5.14. We would like to remark that both Theorems \5.12\ and \5.13\ belona 
to annealed type of results; see [T] for an extensive discussion of this concept. 
Compare also B.emark f5. 1(]\ on quenched results. 

6. Examples 

The present work is related to our former work on transcendental dynamics [la¬ 
in contrast to the case of hyperbolic rational functions, the dynamics of a general 
hyperbolic transcendental function on the Julia set can not be represented by a 
symbol dynamics. However, some particular entire functions act on a dynamically 
important subset of the Julia set, the so called set of ’’landing-” or ’’end-”points, 
in a similar way as countable Markov shifts that we consider in here (see mm- 

6.1. Non-homogenous random walks. There is a natural relation between ran¬ 
dom dynamics and stochastic processes in random environments (see mm) and 
the particular case of a nearest neighbor random walk totally fits into our setting. 
Indeed, consider the random walk on Z given by where Yj are 

iid random variables having equiprobably chosen values in {—??,..., —1,0,1, 
r] > 1 being the number of authorized neighbors. Such a walk is equivalent to the 
shift map whose incidence matrix has coefficient Aij = 1 if and only if |f — j| < 
Note that such shifts satisfy all the required properties in our present paper: these 
are mixing, of bounded access, and of hnite range. 

Our random setting can also represent random walks where the equiprobable 
choice described above is replaced by transition laws that depend on the site and 
also on time. Such random walks are called inhomogenous random walks in random 
environments |23] 

Related to these examples are the random walks with random potentials consid¬ 
ered in |16] . For appropriate choices of the potential V in |16] we are again in the 
scope of the present paper. To the following more general example all the results 
of the present paper do apply: consider a random walk in Z where the number of 
neighbors of a site i is some function i]{i) £ N \ {0}. When the walk is on site i 
then, with probability pi = 2 ri{i)+i ’ ™ 

is chosen. Such a walk corresponds to a deterministic shift with incidence matrix 
determined by Aij = 1 if and only if \i — j\ < ri[i). The natural potential is then 

ip{u}) = logPuiQ 
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or even ipp{co) = piogp^^f^ for some /3 € M. For simplicity let us just consider the 
particular choice 

/3 = 1 and ri{i) = 4^*1 . 

Now, a simple calculation shows that this potential satisfies all the required prop¬ 
erties of the present paper. In particular, the condition (C) is satished with 
F = { — 1,0,1} and k = 1/5. This shift is a hne shift and can be turnt into 
a random shift in various ways. An interesting random shift emerges when the 
function r] is replaced by a random variable r]x{i). 

6.2. Interval maps and iterated function systems. Another held of applica¬ 
tion of our symbol considerations are interval maps and iterated function systems, 
or even graph directed Markov systems. Let us just indicate that various examples 
of the later are contained in [11] (deterministic iterated function systems) and in 
[17] (random graph directed Markov systems). Concerning interval maps. Exam¬ 
ple 3.3 in [8] is a typical example whose associated shift is of bounded access and 
hnite range (although it is again deterministic but it can obviously be perturbed 
to a random map). Note that here, like in many other cases of interval maps, 
there exists for free a conformal one, Lebesgue measure. The reason is that the 
associated Markov partition is a partition of the whole unit interval. Since in 
the present paper we construct conformal measures we can consider interval maps 
whose underlying partition does not cover the whole unit interval. 

7. The Existence of Conformal Measures 

This section is devoted to prove Theorem 15.71 It follows from the invariance 
relation (|5.2p that 

Xx - J 

and so our task is to look for random measures {i'x)x£X that are invariant under 
the map : Vm{^) 'Pmi^) that is fiberwise defined as follows: 

We want to obtain these measures in the usual way by employing Schauder- 
Tychonov Eixed Point Theorem. But, since the sets need not be compact, 
this can be done only if a convex compact and <h~invariant subset A4 of Vra{Ft) 
can found, and if in addition the map <I>, restricted to this set, is continuous. 
Such a subspace will now be found with, in particular, the help of the assumption 
(C). Remember that this assumption involves a finite union of cylinders F. Re¬ 
enumerating E = N if necessary, we may assume that F = {0,1,...,(/} for some 
5 > 0. We shall prove the following. 
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Lemma 7.1. Let the random shift a : LI ^ Ll and the potential ip : LI be fine. 
Then, there exists ('yn)^o> ® sequence of measurable positive functions defined on 
X, with the following properties: 

(1) 7o(x) = 

(2) lim„^oo 7 „( 3 :) = 0 for m-a.e. x & X, 

(3) there exists an ascending sequence of compact random sets, whose fibers we 
denote by Kn,x, x ^ X, and a measurable point x f,{x) such that 

(3.1) ^(x) G Kq^x C [F]x for m-a.e. x G X, and 

(3.2) the set 

JLi := G Vm{Ll) , ^x{Kf, x) ^ ln{x) for all n > 0 and a.e. x G X^ 
is ^ -invariant, preeisely meaning that $(A1) C M.. 

Proof. First of all, notice that {a^} x [F]x is a closed random set with non- 

_ xex 

empty fibers [F]x (see Remark 12.2p . Therefore, the Selection Theorem (Theorem 
2.6 in i) implies that there exists a measurable point G F, i.e. a measurable 
map X i-A ^(x) G 

We will now define inductively a required sequence During this induc¬ 
tive process we will also define an auxiliary sequence (X 9 x i-A Nn{x) G of 

integer-valued functions meeting the following properties: 

(1) the functions iV„(x) are measurable for all integers n > 0. 

( 2 ) (iV„(x))^ is an increasing sequence for every x G X. 

(3) Nq = q and W„(x) > Cn(a:) for all integers n > 0 and all x G X, 

where f,n{x) is the n-th coordinate of the measurable function ^ define just above. 
Assuming that such a sequence Nn{x) is given, define further 

Nj^n-jix) := Nn{x) 
for all j = 0 , 1 ,..., n, and dehne also 

(7.1) Kn,x ■■= {ujGE^: uji< Npn{0\x)) for all i > O}. 

Notice that these sets Kn,u} are compact subsets of and that, due to the 
measurability of the functions Nn, the family {Kn,x)x£X forms a compact random 
set. Moreover, 

^(x) G Kq x C [Tja; and Kyi x C Kn-\-i^x 
for all integers n > 0 and all x G A. In order to demonstrate $-invariance of the 
set JH, let us first make the following observation. Let r G Rn+i, 0 (x) und j G FI be 
such that jr G E^ or, equivalently, such that Ajroix) = 1. Then Ili^c^(jr) = 1 if 
and only if either 

j > Nn{x) or else Tj > Ai+ 7 „( 6 »*+^(x)) = A'„+j+i( 6 »*+^(x)) for some i > 0 . 
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On the other hand, r, < Ni^ n+i{9'^{9{x))) = iV„+i+i(6»*+^(x)) since r G i^n+i,e(x)- 
Consequently, r G and = 1 if and only if j > Nn{x). This 

allows us to make the following estimation valid for all r G 

(7.2) £.1ks„(t)= ^ < Z,(Ar„(i)) 

j€E j>Nn{x) 

jT^E^ 

where, for every fc > 0 and every x £ X, 

( ^ 

Za,(fc) := sup (£a:IL[o,i,„.,fc]s) = sup ^ . 

T&Eg(^) \ 

\jTeE^ / 

Summability of the potential ip (see Definition 14.ip implies that 

(7.3) lim Zx{k) =0 for m — a.e. x £ X. 

k^oo 

Take now an arbitrary u £ Ai. Since 


k^x^0{x){En^u}) J klx^K^^^dl'9{x) 

= / dlxT^K^ ^du0(^x) + 

JK^ 


^n+l,e{x) -f^rt+l,e(a;) 

it follows from summability of (p and from (j7.2p that 

d^x^9{x){En^x) — l|c!ol^e(a;) (-^ri+l,6»(x) ) ^x{Xn{x))v0(^x){En+l,d{x)) 

< Mjn+l{9ix)) + ZxiNnix)). 

On the other hand, since v £ AA, we have 


d^x 1 dvQ^^x) 


(7.4) 




1^0(X)W> ^xUve{x) > E0 (x){Ko,0(x)) (^xl) 

d ^^0,S(a:) -f^O.eCx) 


> - inf (£a) 

^ ^0,6{x) 

- ^ := C> 0 

For some constant c > 0 because of (A). Together with f|7.4p this leads to 

He)x {K,x) < I (M^n+i(9(x)) + Zx(N^(x))^ . 

Therefore, assuming that a measurable function 7 ^, is given, if we can hnd mea¬ 
surable functions 7 n+i and Nn such that 

(7.5) Mjn+l(9(x)) + Zx(Nn(x)) < CJn(x), 

then the proof of our lemma will be complete. 
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Let US first consider the case of n = 0. Since we have put 70 = 1/2 and Nq = q, 
formula (j7.5p then takes on the form 

M'fi{9{x)) + Z^{q) < i inf (£xl) • 

^ R]e(a:) 

Therefore, condition (C) yields that it is sufficient to take measurable 7 i( 0 (x)) 
such that 

M-fi{e{x)) < ■ 

This is possible as k < 1/4. 

Suppose hnally that, for some n > 0, a measurable function 7 ^, is given. 
Then, because of (17.3p . one can find a measurable function such that 

Zx{Nn{x)) < So, Setting then 

7n+l(x) := M-^{cjni0~^{x)) - Z0-l^^){Nn{9~^{x))) 

dehnes a measurable function from X to (0, + 00 ) for which (17.51) holds. The proof 
is complete. □ 


The set of measures Ai produced in this lemma is not only $-invariant but it has 
all the required properties. 


Lemma 7.2. The set Ai is non-empty, convex, and compact. 


Proof. With the same notation as in Lemma 17.11 we have f,{x) G Ko,x C Kn,x 
for every n > 0 and a.e. x & X. Consider then the measure ly defined hberwise 
by Vx = the Dirac (5-measure supported at ^(x), x G X. Then obviously 

Vx{Kn^x) = 0 < 7n(x), which shows that n € A4 and thus A4 7 ^ 0. Convexity of A4 
is obvious. In order to prove compactness of A4, we shall show that A4 is closed 
and tight. 

Tightness hrst. Fix e > 0 arbitrary. Since, by item (2) of Lemma 17.11 the 
sequence (jn}n converges pointwise to 0 , there exists an integer k = k{e) > 0 such 
that m(7/“^([e/2,+ 00 ))) < e/2. Then, for every n £ A4 we have that 


{Kf x) dm{x) = 


{Kf^x) dm{x) + 


7fe ^([e/2,(X))) ’ 77 ^, ^([0,£/2)) 

-1 


{Kf x) dm{x) 


([e/2,00))) + 


e e 

— T — = e. 
2 2 


Therefore, the set Ai is tight (see Proposition 15.41) . 

To see that Ai is closed let A be a directed set and {n°^)aeA a net in Ai converging 
to a measure v G Vmi^) in the narrow topology. Let H be an arbitrary measurable 
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subset of X. Then, for every integer n > 0, the function 


X 3 X ^ 




\i X ^ H 
X ^ H 


dehnes a random open set. It then follows from Portmenteau’s Theorem (see 
Theorem 3.14 (iv) in [6]) that 


L 


dm{x) = v{\J{x}x < lim [ |J {x} x 

\x&H / \x&H / 

= Im / Va,x{K^x) dm{x) 
aSA JH 

< / '^ri{x)dm{x). 

JH 

Hence, arbitrariness of H yields < 'jnix) for m-a.e. x £ X. Thus, u £ Ai, 

yielding closeness of Ai. 

So, since the set A4 is closed and tight, its compactness follows from Prohorov’s 
Compactness Theorem (Theorem 4.4 in [6]). The proof is complete. □ 

The last step in the proof of Theorem 15.71 is the following. 


Proposition 7.3. Let At be the invariant set of random measures coming from 
Lemma \7.1\ Then the map : A4 —>■ A4 is continuous with respect to the narrow 
topology. 


Proof. Suppose that A is a directed set and {iy'^)aeA is a net in Vm{Ll) converging 
to some measure u £ Ai in the narrow topology. If hg(^x),a ■= then 


Hu^x=C 


d^x \ dd{x),a ^ 9 {x) I • 


We have to estimate Since C and since € A4, we have 

^0(x)(^a.ll) > [ > inf ((/:xll)|[p]j z^0%)(A:o,0(a;)) > ^ 


IK, 


0,9{x) 


where Cp^ = essinf ^inf ^ : x £ X^ > 0 by (A) since the set F is finite. 

Therefore, 


(7.6) 1/M < < 2cf . 

The measures hai'°‘, a £ A, need not be random probability measures but, thanks 
to (j7.6p . their fiber total values hg(^x),ai^g(^x)^ddi^) are uniformly bounded away from 
zero and oo. Since Ai is compact, it follows that : a £ A} is a tight 

family. Let p, be an arbitrary accumulation point of this net. It has been shown 
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(as a matter of fact for sequences but the same argument works for all nets) in 
Lemma 2.9 of m that then 

fj, = hu 

for some measurable function /i : X —)■ (0, oo). Since the dual operator C* : 
C^(Q) —)■ C^(Q) is continuous, the measure £*fj, is an accumulation point of the 
net ! rr G • But all elements of this net belong to 7^^(n), whence 

C*fj. G Vmi^)- This means that the disintegrations of this measure 

^xf^9{x) ^9(x)^xi^d{x)') ^ ® ^ 

are all (Borel) probability measures in respective spaces E'^. Therefore, 
which implies that 

This means that C* = $(;/). Since also : a G A) = : a G A), 

we thus conclude that the net (<h(z^“) : a G A) converges to The proof of 

continuity of is complete. □ 

Proof of Theorem Consider the vector space Cl{Pl) but now endowed with 
the narrow (weak convergence) topology analogously as for Vm{X). It is standard 
to see that becomes then a locally convex topological vector space. Since, 

by Lemma 17.21 A4 is a non-empty convex compact subset of C'j(n), since, by 
Lemma EH Ai is ^-invariant and since, by Proposition 17.31 <I> continuous, the 
Schauder-Tichonov Fixed Point Theorem applies and yields a fixed point of ‘b 
in A4. But being such a hxed point G A4 precisely means being a random 
conformal measure. Finally, = £* 2 / 0 ( 3 .)(i?^), and thus ||logA||oo < 00 results 
from the estimate (ETD . □ 

Here and in the sequel 1 / G A4 is a conformal measure obtained in Lemma (17.ip . 
We will frequently need the following useful estimate. 

Lemma 7.4. Suppose that d : H —>• and 99 : —)• M are fine. Then, for every 
finite set D <Z E and for every integer n > 0 there exists a constant fi = fiD,n > 0 
such that 

T^x{[^^]x) > fi 

for every integer 0 < k < n, every tuple uj G and m-a.e. x G X. 

Proof. It is enough to show this statement for k = n. We keep the same notation 
as in Lemma EH and its proof. Since v G A4, by Lemma (17.ip (1) and (3.2), 
we have nx{KQ^x) > 1 ~ 70 ( 2 ;) = 1/2 for m-a.e x G X. Along with item (3.1) of 
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Lemma dill), this yields yx{[F\x) > 1/2 for m-a.e. x £ X. In consequence, for 
each such x there exists bx ^ F such that 

(7.7) J^xiibxjx) >, where q = . 

Iq 

Since both sets D and F are hnite, by the topological mixing property of the map 
(T : id —)• n, there exists an integer > 0 such that, for every x G X, every a & D 
and every b £ F can be connected by a word r = r(a, b) G F^^^y i.e. axb G 
We will use this fact in what follows with b = bx, the point defined just above, see 

jZZI). 

Let uj G be a word of length n + 1 over the alphabet D and let b := bQn+N(^^y 
Let also r := T{ujn, b) G Then, by conformality of u, 

^'x(Mx) > v{[u;Tb]x) > A"^"+^^exp |^inf(5„+Arv3|j^^^j i^gn+N(^^^[bgn+N(^^)] . 
Notice that 


Qn ■■= inf I exp J : x £ X, uj £ D'^ 

is positive because of ()4.1jl since D is finite and 6en+iv(^) G F varies in a hnite set 
too. Therefore, 

> ■;^exp(-(n + N)\\ log A||oo)Qn > 0 . 

Iq 

The proof is complete. □ 


8. Uniform bounds and two-norm inequality 

In this section we establish uniform bounds for the iterated normalized operators 

Cl = X-^Cl where A^ = A,...A,.-i(,) . 

We will then conclude from these estimates the existence of a random invariant 
measure equivalent to the random conformal measure produced in the previous 
section. From now on, the map d : U —)• U and the potential : U —)• M are 
assumed again to be hne. We start with the following. 

Proposition 8.1. There exists a constant M < -|-oo such that 

II^SIloo = ||d^”ll||oo < M for every n > 0 and every x £ X. 


Proof. The hrst equality is obvious. Conformality of u and the distortion result. 
Lemma 1131 yield, for every uj £ E^^^y 


1 = 




Tj. Idz/gn (j.) > jyE^^iuj')l'Qn(^x){\^0\0'^(x))) 
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Given I > 1, let /3 := /3{o,i,,,,,z},o come from Lemma [7~4l Then ([‘^o]6»"(x))) > P 
if loq G {0,For such points to we therefore get 

(8.1) CZHuj)<K/I3. 

By the property (B) and since log A G L°°, we can adjust (increasing if necessary) 
the integer I such that 

(8.2) Tla;(w) < 1 

for m-a.e. x £ X ii uj £ ^T[x) wq > L We shall prove by induction that 

(8.3) ll^.alloo < K/P 

for all integers n > 1 and m-a.e. x £ X. For n = 1 this directly results from ()8.ip 
and ()8.2I) . For the inductive step, assume that (18.3p holds for some n > 1. For all 
points uj £ with wq < I everything is fine due to ()8.ip . So, suppose that 

uq > 1. Then (|8.2p along with the inductive hypothesis yield, 

£^^11(0;) = (£-l) (cu) < iK//3)Ce^^x)H^) < K/f3. 

The proof is complete by taking M := K//3. □ 

Having this uniform bound and the distortion Lemma Id. 11 we can now obtain the 
following two-norm inequality. For every x £ X and n > 1 let 

A” := ^x^e{x) ■ ■ • ^e^-^{x) 

and 

:= (AS)-'- 

Lemma 8.2. There exists a constant S < oo such that 

Vai^xd) < 5'(||fif||oo +e""”Ua(5r)^ . 

for every x £ X, every integer n > 0 and every g £ Tia^E^'). 

Proof. Let x £ x, n > 0, g £ 7ia{E^) and let uj,t £ with cuq = tq G E. 

Then, 

|£S3(a;)-0(T)| <Si + S2, 

where 

E‘ 2 -=K'^ e^p{Sn(p{x,'yT))\g{'yuj) - g{-fT)\ < C'fl{T)va{g)e~°‘^d^{uj,T)°‘ 

7^oGE^+i 
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and 


Si 


exp{Sn^{x,-fUj)) -exp{Sn^ix,jT)) \g{-fu;)\ 


yeE- 

yu)o&E', 


in + 1 


^ 1151100 Aj, E exp(S'„<y9(x,7a;)) 

7^oGE?+^ 


exp(5^<y7(x,7r)) 

exp(S'„(^(x, 7 a;)) 


< 


— i/ OO 


\\Cl\\\ooCVMd{uJ,Tr 


where the last inequality results from Lemma 13.11 and the fact that 7 ) : fl —)■ M is 
essentially a-Holder. It suffices now to combine the above estimates of both terms 
Si and S 2 along with the uniform bound from Proposition 18.11 □ 


As an immediate consequence of the preceding lemma and of Proposition 18.11 
we get the following. 

Proposition 8.3. For every integer n > 0 and m-a.e. x G A, we have that 

W^x l|o _ , 

where here M is the maximum of S and the former M. 


9. Invariant positive cones, Bowen’s contraction and 
THE spectral GAP 

From the uniform bounds obtained in the previous section one can construct 
immediately invariant densities and measures by bare hands. However, in order 
to get further, more sophisticated, properties, especially a spectral gap, additional 
investigations are needed. Since the phase spaces are not compact, we are 
here in a situation similar to that of random iterations of transcendental functions 
considered in m- Therefore, we will now introduce, apply and develop analogues 
of these tools worked out in the context of transcendental situation. Particularly, 
appropriated invariant positive cones and employment of a Bowen’s type contrac¬ 
tion. Doing this, the invariant densities, hence the invariant measures equivalent 
to conformal measures, will emerge in a sense for free. 


9.1. Invariant cones. Consider the following cones: 
(9.1) 


Cx \ g ■ —>• [ 0 , -|-oo) 


< A gdux < 00 and u, 


1(5) < hJ 


gdvx 


Cxfl • — I S' ^ • 9 — ‘2,MA ( / gdvx | Cg-Hx) 


(9.2) 
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Since we are primarily interested in the projective features of these cones, it is 
convenient to use the following slices 

(9.3) A.X = {q G Cx , = 1} and o = Aj, n Cx,o j x Q X . 

The constant M, which is here and in the sequel, still forms a common upper 
bound of Proposition 18.11 and Proposition 18.31 Both type of cones do depend on 
the constants a < 1, ^ > 0, H > 0. Those must be chosen carefully in the sequel 
in order to obtain invariant cones. 

We continue to write C for the distortion constant appearing in Lemma (3.II and 
Lemma 14.91 First of all, fix an integer A: > 1 so large that 

(9.4) i + (2M + 4)e-"^ < 1. 

Then, property (B) and the fact that ||logA||oo < oo yield the existence of an 
integer Iq > 0 such that 

(9.5) 2MCx^{x) < 1 for all u G ^'^x) with ujq > Iq 

for m-a.e. x € X. Let Iq > 0 he the integer associated to Iq by Lemma 12.41 
Iterating this procedure dehne further 

h ■= Iq 1 h'-=h h ■= h-i- 
Set 

(9.6) JCx ■= {ix G : Uj < Ij for all j = 0,1,... ,k} , x G X . 

Then, for every u G \ Xx, we have that ujq > Iq. 

Now, if D = {0,..., maxo<j<fc Ij} and /3 = l3D,k is from LemmaEH define 

(9.7) Al := 2 max{l, M,and H:=2MA + 4:. 

Notice that A > 1. This ensures that the constant function II G Cx, x G X. Let 
finally Nq > 1 be such that 

(9.8) < 1. 

Proposition 9.1. With the above choice of constants and for every n > Nq, we 
have 

i^x) C Cgn(^x),0 E. Cgnf^x) ) X G X . 

Proof. Let g ^ Cx- We may assume without loss of generality that f gdvx = 1. Fix 
n > Nq arbitrarily. We will show that C'^g G Cgn(^x),o- Clearly C'^g > 0. From the 
two-norm type inequality in Lemma 18.21 and from the definition of the cones, we 
get that 

(9.9) 


VaiCxg) < M {A + e-^^H) < MA +I <H, 
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where the last two inequalities result from the choice of Nq, i.e. (19.8h . and from 
the definition of H. Since = Vx{g) = Ij the second condition for 

belonging to is thus satished by the function jC^g. Also, by Proposition 18.11 

(9.10) O = 4-i(x) (^x~^g) < M||5||oo4-i(x)a < • 

Hence, in order to conclude that £^g G C 0 n^ 2 :),o it remains to estimate ||£”( 7 ||oo 
from above by A. Since we already have (19.9p . we obtain, for every oj G K.e^{x)i 
the following: 

1 / £^g di'gn^^x) ^ / £x9 

> (0(a;)-/7e-“^)/3, 

where the last inequality was written due to Lemma 17.41 Therefore, 

by (19.7p and (19.4p . If, on the other hand, oj 0 ICgn^x)-: then ujq > Iq and it follows 
from (|9.10l) and (19.51) that 

The proof is complete. □ 

9.2. Cone Contraction via Bowen’s Lemma. This part is based on a slightly 
stronger version of (19.51) . Increasing /q > 1 if necessary we may assume that 

(9.11) 2 .AMi! 3 ;Il(ti;) < 1 for all u G 
for m-a.e. x £ X. We shall prove the following. 

Lemma 9.2. For every I > Iq there are N = Ni > Nq and a = ai > 0 such that 
Ex9\r^ „ >a for every g G Aa;o and x G X . 

Proof. Let g G Aa;^o- Since f gdux = 1, we have that 1151100 > 1- On the other 
hand, the choice of Iq implies that 

g < 2 MACq-ii^x)^ ^ f ill {oj G : uiq > Zq} • 

Thus, there exists u G [0, ...,^ 0 ) 3 ; with g{ib) > 1. Let 5 > 1 be so large that 
< 1 / 2 . Since our random shift d : H —)• H is hne, hence topologically 
mixing, there exists N = Ni > Nq such that d'^([a)|g]a;) G> [0, ...,/o]6)JV(x)- So, fixing 
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an arbitrary r € [0, there exists f € [Cj\q]x H a '^(r). We therefore get 

that 


C^g{T) > X 


— ^pSN^i 
X ^ 




Now, g{f) > g{(2i) — > 1 — (1/2) = 1/2 and X~^ is bounded away 

from zero because of Lemma 14.51 and inequality || log A||cxd < +oo which is a part 
of Theorem 15.71 This shows the existence of a required constant a > 0 and the 
proof is complete. □ 


Notice that there is no way to get a global version of Lemma 19.21 valid on the 
whole shift space fl. This is why we have to work with the following truncated 
functions: 

Xi.x := ’ Z > 0 and X € X. 

Then, 

(9.12) 0 < Xi,^ < and Va{XiJ < 

Moreover, we may suppose that Zq > 1 is sufficiently large so that 


Xi 3 , £ Cxfl for all I > Iq and m-a.e. x £ X . 


We will now obtain a version of Bowen’s contraction lemma [5l Lemma 1.9]. In 
order to do so, we have to define one more constant: let ?/ > 0 be such that 


(9.13) 


,1 1 1 o 

0 < r? < mm < —, —, —^ 

' - ^ 3’ 77’ 2m 


Lemma 9.3. For every I > Iq and with N = Ni given by Lemma \9.^ 

^x9- 7?X, e Ce^{x),o for every g £ Ax,o ■ 

Proof. Let x £ X, let g £ Aa,^ 0 ) and let I > Iq. Lemma [9.21 and Proposition 18.11 
(applied with n = 1) show that for 0 < r/ < 2/(aM), 


^x9-r|X^gM,,.<^>0 on [0,... , . 


Set 

(9.14) 


g := —— -, where := g 


L 




ef^(x) 


Then J g'dvgN^^x) = 1 and g' > 0. Hence, by Proposition 18.11 and since g £ 
have. 


we 






< {MA + r7)£g(jv-i)(2,)l. 



RANDOM SHIFTS 


27 


But as 0 < — V — 1/3) and rj < 1/H, the inequality above along with 

the definition of H yield g' < In conclusion, the function g' S 

AgiV( 3 ,) 0 provided that we can show that g' G C 6 »^(a;),o- 

In order to estimate the a-variation of g' we use the two-norm type inequality, 
i. e. Lemma 18.21 

Va{g') < ——- [mMoo + Mva{g)e-°^^ + ■ 

Remember that 9jXigN^^-) ^ that g < min{l/3,1///}, and that we have (j9.8p . 
Therefore, 

Vaig') < 2{MA + 1 -M) = 2MA + i = H. 

It remains to estimate || 5 ^||oo- If w G [0,... , /o] 0 ^(x)) then 


1 = 


/ g'dve^{x) > / g'di'eN,^^) > {g'{uj) - He ‘^’")i'eN(^^){[u\k]gN^^)). 


Using Lemma 17.41 and the choice of k in (19.41) . we thus obtain 


A 


g'{uj) < P-1 + <17 + {2MA + 4)6““^ < ^ - + (2M + 4)e 


r.—OLk 


<A. 


IfujG \ [0,... , ^o] 6 »^(a;)) then g'{uj) < 2 MAC 0 {n-i)(^^-^ 11 {u;) < .4. by the choice 

of Iq (see (19.111) 1. Thus || 5 ^||oo < "4. Consequently g' € implying that 

g G Cqn(^^'^ q. The proof is complete. □ 


Applying repeatedly Lemma 19.31 we now shall prove the desired contraction of 
Perron-Probenius operators. 


Proposition 9.4. For every e > 0 there exists > 1 such that for every n> 
and m-a.e. x G X, 


(9.15) 



CAh 

l^rr. I On 


< e 


for all gx-,h^Gha;fi. 


Proof. Let I > Iq and N = Ni > Nq be the same as in Lemma 19.31 Let g = g^^ G 
Aa;,o- With the notation of the previous proof, and in particular with the numbers 
^ defined in (|9.14l) . we get from Lemma lOl that 

^xg = + (1 - ^7,eiV(.))5S(x) 

for some 5 gjv( 3 ,) G ^gN(^x),o- Applying equation and using once more 

Lemma 19.31 gives 

Bfg = + (1 - " \e^M 
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( 2 ) 

for some gQ2N(^x) ^ Inductively, it follows that for every k > 1 there is a 


(k) 

function G AQkNf^^-^ Q snch that 


k /j-i 

£“9 = >)E 11(1 

j = l \i=l 


\ \ rik-j)N 
I ^93^(x) 


+ 11(1 

2=1 


(k) 


Observe that the first of these two terms does not depend on q. Therefore, for 

(k) (k) 

every two g,h e Ax,o there are g^Nf^^yh^kN G AghN/^^yQ such that 

(9.16) g - C’^^h = JJ(1 - (sokNi^x) ~ ^9 >^^n(x)) ' 

2=1 


But, by property (A), 

Ql^ := essinf(i:2;Il|[o,,„,io]^,x G X) > 0. 

Therefore, we have for all I > Iq and all x G X that 

Vi:,=r] Xi:,dvx>g > f?<5ioAo > o> 

JE^ ' J[0,...,loA 

where := /3d, lo > 0; comes from Lemma 17^ Thus, writing, fj := gQi^/Si^ > 0, 
we have that 

1 - ?/,,, < 1 - i? < 1. 

Along with (I9.16p . this allows us to deduce the uniform bound of Proposition 19.41 
with some > 1 sufficiently large, for the supremum norm rather than the 
Holder one. In fact, in what follows we want to witness ej max{2,4M} rather 
than merely e. In order to get the appropriate estimate for the a-variation, we need 
once more the two-norm type inequality, i. e. Lemma [8.21 Write n = m-|-n 2 ,£+ni^e 
with some integer n 2 ,e > 0 to be determined in a moment and some integer m > 0. 
Then for all g,h £ A^. q, we have 


= Vo. (^^"(5 - h 


<m( C7 '^{g-h) 

\ oo \ 


< + e“"” 2 ,e^ 

AM 

= - + 2 e-“” 2 .e^ 

4 


where the second snmmand in the second last ineqnality was written dne to the 
fact that g, h G It suffices now to choose the integer n 2 ,e > 0 

sufficiently large so that < e/4. Then Uq, (^C//:g — < e/2, and in 

consequence 

|| 0 -OIU<| + | = e- 
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The proof is complete. □ 

Proof of Theoreiri A5.S\ (ll. For every integer k > 0 set := £^1, i. e. = 
First of all, Proposition 19.11 implies that G A 3 ;^o for every k > 
Nq. Given e > 0 arbitrary, put q := maxjA^O) ^e/ 2 }) the latter coming from 
Proposition 19.41 Proposition 19.11 also implies that G o for every 

integer n > q + Nq. Hence Proposition 19.41 applies to give 


\pI 


p2 \ 






for all X £ X. Therefore, if A:, / > 5 + Nq, then 


\Px Px 


<\\p. 


- pI\ 


+ \\Px ~ P^x\ 


< 


e e 

— “h — = 6 

2 2 


for all a; G X. This shows that ^ Cauchy sequence in {'Ha{E^), ||.||/ 3 ) 

uniformly with respect to x G X. Hence, this sequence has a limit, call it px, in 
TiaiE^), and px G A3;,o- Since also 


f nfo) = 

^xPx ^e-<.^+P(e{x)) 


»=4Y’- 


and since tx '■ 'E.a{E^) —)■ TiaiEf^^^) is a continuous operator, we conclude that 

Cpx = /O 0 (x) foi' m-a.e. x £ X. Uniqueness of this function follows immediately 
from the contraction formula (19.151) of Proposition 19.41 □ 


Proof of Theorem \5.8\ (2). Since A,H >2, we have that 

{l + hx-. \\hx\\a < 1/4} CC:,, 
for all X £ X. Let g £ TiaiE^), g ^ 0, he arbitrary. Then 

9 


h := 


8||5||c 


= {h + l)-l 


is a difference of two functions from Cx- If e > 0 and if n = is given by 
Proposition 19.41 then applying this proposition we get: 


£!1 h- 


hdvx Px 


£-(11 + h)- tl{ux{\ + h)px) - £-1 + tfpx 


< 


< 


< £ 


'^”(1 + h) — £- (l^3;(ll + h)px) 

J-£ h) dvx T £' 


+ 


£>,-£-11 


17 

< —e. 
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This shows that for every e > 0 there exists N = such that 


-N 


gdvx Px 


<e 


for every g S 7ia{E^). In particular, for the function g — Vx{g)px- So, we get 


Ex [a - [ I gdi^x 1 Px 


< s 


gdvx Px 


Fix £ := 1/2 and let N = A^i/ 2 - Write any integer n > 0 in a unique form as 
n = kN+m, where k >0 and m € {0,..., A^ —1}. Then, using also ProDosition l8.3l 
for every g e T-LaiE^), we have 


/ 


ExP I gd^xPo^ix) 


pm 

(x) 


< M 

< 2M 


21 /n 


Ex^ia- J gdi^xPx)^ 

g- j gduxPx 

(1 + IIpxIU) 


This completes the proof of Theorem 15.81 (2). 


□ 
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